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Claims 

What is Claimed is: 



^ry 1 . A methoti for performing time domain reflectometry on a communication 

5 channel comprising: 

generating^ maximal length sequence signal; 
transmitting the sequence signal over a communication channel; 
receiving a reflection signal from the communication channel in response to 
the transmitting of the\equence signal; 
10 correlating the reflection signal with the sequence signal to generate a 

correlated signal; 

retrieving a template sighal; 
aligning the template signal and the correlated signal to determine a point of 
alignment; 

1 5 subtracting the template signal from the correlated signal to remove near- 

\\ 

end echo from the correlated signal; \\ 

measuring a time interval between the point of alignment and a subsequent 
peak in the correlated signal; and ^ 

\ 

multiplying the time interval by the\rate of propagation of the sequence 

\ , 

20 signal through the communication channel^ to obtain distance information regarding 

a line anomaly. 
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2. The method of Claim 1, wherein the template signal is a correlated version of a 
reflection created by a line interface. 

3. The method of Claim 1, ^vherein a subsequent peak in the reflections signal is 
caused by a bridge tap. 

4. The method of Claim 1, wherein the communication channel comprises a 
twisted pair conductor. 

5. The method of Claim 1, whereinVtransmitting the sequence signal is at a power 
level that does not introduce crosstalk into other communication channels. 



6. The method of Claim 1, further including performing a circular rotation of the 

15 sequence signal to create a rotated sequence signal; 

transmitting the rotated sequence signal over the communication channel; 

\ 

receiving a rotated reflection signal; 

\ 

correlating the rotated reflection signal with the rotated sequence signal to 
create a rotated correlated signal; 
20 aligning the rotated correlated signal with the correlated signal; and 

\ 

adding the rotated correlated signal to the correlated signal to reduce or 
remove correlation artifacts on the correlated signal. 

\ 
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7. A method for performing sequence time domain reflectometry comprising: 
transmitting a sequence signal through a channel; 
receiving a reflected sequence signal; and 

processing the reflected sequence signal to determine the location of at least 
one impedance mismatch on the channel. 



8. The method of Claim 7, wherein processing comprises correlation of the 
reflected sequence signal with the sequence signal. 



9. The method of Claim 7, wherein processing comprises processing coefficients 
of a prediction filter. 

10. The method of Claim 7, wherein at least one impedance mismatch is created by 
a load coil. 

1 1 . The method of Claim 7, wherein the sequence signal comprises a maximal 
length sequence. 

■\ 

\ 

12. The method of Claim 7, further including the step of removing unwanted 
reflections of the reflected sequence signal by subtracting a template signal 
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from the reflected sequence signal or a processed version of the reflected 
sequence signal. 



13. The method of Claim 12 



further including the step of removing correlation 



artifacts from a correlated version of the reflected signal by combining a 
rotated correlated sequence signal with the correlated version of the reflected 
signal. 



14. A method for processing a reflection signal resulting from transmission of a 
sequence of bits over a channel to determine the location of one or more line 
anomalies comprising: 

providing the sequence ofjbits transmitted over the channel to a prediction 
module; 

processing the sequence ofibits in the prediction module based on 
coefficient values of the prediction module to generate a prediction module output; 



modifying the coefficient values, based on the comparing, to cause the 

I 

prediction module output to generally resemble the reflection signal. 



15. The method of Claim 14, further including analyzing the coefficient values 



when the prediction module output generally resembles the reflection signal to 
determine the location of one or 'more impedance mismatches on the channel. 

i 
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16. The method of Claim 15, ^herein the prediction module comprises a finite 
impulse response filter. 

17. The method of Claim 14, wherein the sequences of bits comprises a sequence 
selected from the group of sequences consisting of a maximal length shift 
register sequence, a Barker code, and a Kasami sequence. 

18. The method of Claim 14, wherein comparing comprises subtracting the 

i 

prediction filter output from the reflection signal. 

19. The method of Claim 14, wherein the one or more line anomalies are selected 
from the group consisting of load coils, bridge taps, line terminations, moisture, 
and impedance mismatch. 



15 



20 



20. The method of Claim 14, wherein the channel comprises a twisted pair 
conductor. 

21. A method for processing reflection to determine the location of line anomalies 

in a communication channel comprising: 

i 
a 

correlating the reflection with a sequence signal to create a correlated 
signal, the sequence signal comprising a sequence signal transmitted to 
generated the reflection; 
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locating a signal component in the correlated signal indicative of an 
impedance mismatch; 

calculating a time period between the beginning of the reflection and the 
signal component; and 

multiplying the time period by one-half the rate of propagation of the 
reflection through the communication channel to determine the distance 



between one end of the communication channel and the impedance mismatch. 



22. The method of Claim 21, wherein the channel comprises a twisted pair 
conductor configured for communication based on a digital subscriber line 
standard. 



23. The method of Claim 21, wherein correlating comprises cross-correlation using 
a sliding tapped delay line. 



24. The method of Claim 21, further including adding a correlated version of a 
rotated version of the sequence signal whereby adding reduces correlation 
artifacts of the correlated signal. 

25. The method of Claim 21, wherein the method is at least partially embodied in 
software in a modem. 



62 



1 

/ 



PATENT 

W & A Matter No.: MNDSPD.0005P 
01CXT0153N 

26. A method for processing a reflection signal generated by transmission of a test 
signal onto a channel to determine a location of a line anomaly comprising: 
correlating the reflection with the test signal to create a correlated reflection 

signal 

analyzing the correlated ijpflection signal to determine a time difference 
between transmission of the test signal and a point of correlation; 

multiplying the time difference by the rate of propagation of the test signal 
through the channel to obtain information regarding the location of a line anomaly. 



10 
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27. The method of Claim 26, wherein analyzing comprises determining a time 
difference between receipt of near-end echo of the correlated reflection signal 
and a peak in the correlated reflection signal. 



28. The method of Claim 26, wherein the method is performed by an integrated 
circuit that is part of a data communication device. 



29. The method of Claim 26, wherein the test signal is a sequence signal with good 
autocorrelation properties. 



30. The method of Claim 26, further 
subtracting a template signal 
reflection signal to more clearly define 



including: 

from the reflection signal or the correlated 
a point of correlation; and 
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adding a rotated signal to tBjp correlated reflection signal to reduce 
correlation artifacts, wherein the i Dtated signal comprises a signal resulting from 
correlating a rotated test signal wii h a reflection of a rotated test signal. 

3 1 . A method for generating a sigr al for performing a time domain reflectometry 
analysis comprising: 

providing a sequence identifier to a sequence generator; 

i 

inputting a generation signal into the sequence generator, the generation 

]■ 

signal based on the sequence identifier; and 

I 

processing the generation signal to generate a sequence signal, the sequence 



signal to be used for time domain 



eflectometry. 



A 

\ 1 , whenein 



32. The method of Claim 31, whenei^ the sequence identifier comprises 
information regarding the period of the sequence. 

33. The method of Claim 30, wherein the sequence identifier further comprises 



information about the sequence repetition number. 



20 



34. The method of Claim 31, wh'erein the sequence signal comprises a maximal 

1 1 

length shift register sequence;' which is generated with a linear feedback shift 
register. 
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35. The method of Claim 31, wherein the sedjuence signal, when correlated with 
itself, generates points of correlation with\magnitude greater than the points of 
non-correlation. 



10 



15 



36. The method of Claim 31, wherein the sequence signal has a power level, which 
conforms to standards for digital subscriber Hoop communications. 



37. The method of Claim 31, further including 

wherein the rotated sequence comprises a circularly 
sequence signal. 



generating a rotated sequence signal 
rotated version of the 



38. The method of Claim 31, wherein the sequence generator comprises a 
scrambler. 

39. The method of Claim 31, wherein the sequence generator comprises computer 
readable medium storing software code and e. processor configured to read a 
sequence from the computer readable medium. 



40. A system for performing sequence time domain reflectometry to determine the 

I 

20 location of impedance mismatches on a channel being configured to 

communicate data using a digital subscriber line standard, the system 
comprising: 
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a sequence generator configuredlto generate a sequence signal; 

a transmitter configured to transmit the sequence signal on a channel causing 



1 the channel, the channel being analyzed 
mismatches that may affect data 



the sequence signal to propagate through 
to determine the location of impedance 
5 transmission; 

a receiver configured to receive one or more reflections that result from the 
sequence signal encountering impedance, mismatches as it propagates through the 
channel; ; 

a correlator configured to correlate the one or more reflections with the 
10 sequence signal to generate an output having one or more peaks; 

a processor configured to: 

time the period between a beginning of the sequence signal 
transmission by the transmitter and at least one of the one or more peaks; 
and ; 
1 5 calculate a value corresponding to a channel length between the 

system and an impedance mismatch. 



41. The system of Claim 40, wherein the system is embodied in conjunction with a 
communication device configured to communicate data using a digital 
20 subscriber line standard 

i 
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42. The system of Claim 40, wherein^he sequence generator comprises a tapped 
delay line. 

43. The system of Claim 40, wherein thfe channel comprises a channel selected 
from the group consisting of twistecj pair conductor and fiber optic cable. 



44. The system of Claim 40, wherein the 



correlator comprises a tapped delay line. 



45. A system for performing time domain reflectometry on a communication 
channel to provide information regarding a location of a line anomaly 
comprising: 

sequence generator configured to generate a sequence signal; 

j 

a transmitter in communication with the sequence generator and configured 



to transmit the sequence signal onto the c 



lannel; 



a receiver configured to receive signals from the channel and provide the 

I 

signals to a reflection processor; and j 

a reflection processor configured t<!> process the reflection to determine a 

t 

location of a line anomaly. f 

1 



46. The system for Claim 45, wherein the communication channel comprises 
twisted pair wire. 
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47. The system for Claim 45, wher|in the peak voltage of the sequence signal is 
less than 18 volts. 



48. The system for Claim 45, where 
correlation unit. 



n the reflection processor includes a 



49. The system for Claim 45, wherein the system is integrated with a data 
communication device. 

50. A system for processing a reflection signal received in response to transmission 
of a sequence signal over a channel comprising: 

a correlator configured to correlate the reflection signal with the sequence 
signal to generate a correlated signa^ 

a peak detector configured receive the correlated signal and detect a start of 

I 

the correlation signal and a subsequent peak; and 

a timer configured to determine a difference in time between a start of the 

! 

correlation signal and the subsequent peak, wherein the difference in time can be 



related to a distance between an end of the channel and a line anomaly 



5 1 . The system of Claim 50, wherein the start of the correlation signal is defined 

j 

by a peak in the correlated signal caused by a reflection received from a line 
interface. " 
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52. The system of Claim 50, wherein the pd^k 
a register in which a current peak value 



is 



detector comprises a comparator and 
stored. 



53. The system of Claim 50, wherein the tin ier comprises a counter configured to 
count the samples between the start of trae correlation signal and a subsequent 
peak caused by the echo from a line anomaly. 



54. The system of Claim 50, wherein the c 
conductor and the sequence signal does 
adjacent pairs in a binder that also 



lannel comprises a twisted pair 
not generate disruptive crosstalk in 
contains the twisted pair conductor. 



15 
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55. A system for determining the location of one or more impedance mismatches 
that affect communication, the system comprising: 

a sequence generator configured to generate a sequence signal for 
transmission on a channel; 

a transmitter configured to receive the sequence signal and transmit the 
sequence signal onto the channel; I 

a receiver configured to receive /a reflection signal from the channel and 
provide the reflection signal to an impedance mismatch location module; 
an impedance mismatch location module comprising: 
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an adaptive filter having two or mofe coefficient values associated 
with the adaptive filter, the coefficient vanies at least partially determining 



t vanie 

I / 



jyV an output of the adaptive filter; 

a comparator configured to comlpare the output of the adaptive filter 

5 with the reflection signal; and / 

a feedback loop between the comparator and the adaptive filter, 

/ 

whereby feed back received by the adaptive filter via the feedback loop may 

/ 

modify the two or more coefficient Rvalues to cause the output of the adaptive 

/ 

filter to generally resemble the reflection signal; 
10 a coefficient analysis system configured to analyze the two or more 

coefficients to determine the location of one or more impedance mismatches. 



56. The system of Claim 55, wherein the sequence comprises a maximal length 

/ 

sequence. j 
15 / 

1 
J 

57. The system of Claim 55, wherein the system in associated with a 

communication device, the communication device configured to transmit and 

/ 

receive data on the communication channel. 



20 58. The system of Claim 55, wherein the coefficient analysis system comprises a 

/ 

peak detector and a timing module. 
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59. The system of Claim 55, wherein the acjjaptive filter comprises a finite impulse 
response filter. 

60. An apparatus for processing a reflection signal to determine a location of a line 
anomaly comprising: 

means for receiving a reflection signal from a line; 

means for correlating the reflectio^i signal to create a correlated reflection 
signal; and 

means for analyzing the correlated reflection signal to determine the location 
of one or more line anomalies associated with the line. 



61. The apparatus of Claim 60, wherein one or more line anomalies comprise one 
or more points of impedance mismatch. 



62. The apparatus of Claim 60, further including means for subtracting a template 
signal from the correlated reflection signal. 



63. The apparatus of Claim 60, further including means for adding a correlated 
rotated reflection signal to tie correlated reflection signal. 



64. The apparatus of Claim 60, wherein the means for correlating and the means 
for analyzing comprises ^processor and processor readable code. 

/ 
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65. A computer program product co Uprising a computer useable medium having 
computer program logic recorde i thereon for performing time domain 
reflectometry analysis comprising: 

lie configured to receive one or more reflections 
by the sequence signal encountering 



computer program code log 
of a sequence signal that are causec 



impedance mismatches as it propagates through a channel; 

computer program code logic configured to correlate the one or more 

I 

reflections with the sequence signal; 

computer program code logic configured to process the correlation to 

i 

determine a time difference value between transmission of the sequence signal and 

j 

receipt of one or more reflections; and 

I 

computer program code logic configured to process the time difference 
value with regard to the rate of propagation of the sequence signal and the 
reflection through the channel to determine information regarding a location of the 



impedance mismatch. 



66. The computer program product of Claim 65, wherein the sequence signal 



comprises a maximal length 



sequence. 
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67. The computer program product of Qaim 65, further including computer 
program product configured to generate a sequence signal, the computer 
program product comprising: 

computer program code logic corifigured to specify a sequence; 

computer program code logic configured to recall the sequence signal from 

memory; and 

computer program code logic configured to provide the sequence signal to 
a transmitter. 



68. The computer program product of Claim 

code logic configured to process the correlation 
and a counter. 



65, wherein the computer program 
comprises a compare routine 



69. The computer program product of Claim 65, further including computer 

program code logic configured to recall ja template from memory and subtract 
the template from the correlated signal to remove unwanted portions of the 
reflection signal. 



70. The computer program product of Claim 65, further comprising: 

computer program code logic configured to modify the sequence signal; 



computer program code logic configured to initiate transmission of the 
modified sequence signal over the channel; 
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computer progran i 



code logic configured to receive a modified reflection 



caused by the modified sequence signal; 

computer progran code logic configured to correlated the modified 
reflection with the modified sequence signal to create a modified correlation; and 

computer prograrr code logic configured to combine the correlation and the 
modified correlation. 



V 



